A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
نویسندگان
چکیده
A hypergraph is said to be oriented if each edge-vertex incidence has a label of +1 or −1. An called balanced there exists bipartition the vertex set such that every edge intersects one part in positively incident vertices with and other negatively edge. In this paper, we investigate balance hypergraphs induced signed by means eigenvalues associated matrices tensors provide spectral method characterize their hypergraphs.
منابع مشابه
Oriented Hypergraphs: Introduction and Balance
An oriented hypergraph is an oriented incidence structure that extends the concept of a signed graph. We introduce hypergraphic structures and techniques central to the extension of the circuit classification of signed graphs to oriented hypergraphs. Oriented hypergraphs are further decomposed into three families – balanced, balanceable, and unbalanceable – and we obtain a complete classificati...
متن کاملDirected domination in oriented hypergraphs
ErdH{o}s [On Sch"utte problem, Math. Gaz. 47 (1963)] proved that every tournament on $n$ vertices has a directed dominating set of at most $log (n+1)$ vertices, where $log$ is the logarithm to base $2$. He also showed that there is a tournament on $n$ vertices with no directed domination set of cardinality less than $log n - 2 log log n + 1$. This notion of directed domination number has been g...
متن کاملEla Spectral Properties of Oriented Hypergraphs
An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of +1 or −1. The adjacency and Laplacian eigenvalues of an oriented hypergraph are studied. Eigenvalue bounds for both the adjacency and Laplacian matrices of an oriented hypergraph which depend on structural parameters of the oriented hypergraph are found. An oriented hypergraph and its incidence dual are ...
متن کاملSpectral Extremal Problems for Hypergraphs
In this paper we consider spectral extremal problems for hypergraphs. We give two general criteria under which such results may be deduced from ‘strong stability’ forms of the corresponding (pure) extremal results. These results hold for the α-spectral radius defined using the α-norm for any α > 1; the usual spectral radius is the case α = 2. Our results imply that any hypergraph Turán problem ...
متن کاملDiscrepancy and signed domination in graphs and hypergraphs
For a graph G, a signed domination function of G is a two-colouring of the vertices of G with colours +1 and –1 such that the closed neighbourhood of every vertex contains more +1’s than –1’s. This concept is closely related to combinatorial discrepancy theory as shown by Füredi and Mubayi [J. Combin. Theory, Ser. B 76 (1999) 223–239]. The signed domination number of G is the minimum of the sum...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear & Multilinear Algebra
سال: 2021
ISSN: ['0308-1087', '1026-7573', '1563-5139']
DOI: https://doi.org/10.1080/03081087.2021.1899110